Load Balancing in Distributed Applications Based on Extremal Optimization
نویسندگان
چکیده
The paper shows how to use Extremal Optimization in load balancing of distributed applications executed in clusters of multicore processors interconnected by a message passing network. Composed of iterative optimization phases which improve program task placement on processors, the proposed load balancing method discovers dynamically the candidates for migration with the use of an Extremal Optimization algorithm and a special quality model which takes into account the computation and communication parameters of the constituent parallel tasks. Assessed by experiments with simulated load balancing of distributed program graphs, a comparison of the proposed Extremal Optimization approach against a deterministic approach based on a similar load balancing theoretical model is provided.
منابع مشابه
A Study on Extremal Optimization Based Load Balancing Techniques
In the running generation of world, cloud has become the most lightening and powerful term.Cloud computing is a term that expands on many years of research in virtualization, distributed computing, utility computing, systems administration, web and software services. It emerged as the most popular distributed computing paradigm out of all others.It gives on-demand access to shared pool of resou...
متن کاملPerformance Evaluation of an Adaptive Middleware Load Balancing and Monitoring Service
As middleware-based distributed applications become more pervasive, the need to improve the scalability of these applications becomes increasingly important. One way to improve scalability is via load balancing. Earlier generations of middleware-based load balancing services were simplistic, however, since they focused on specific use-cases and environments, which made it hard to use these serv...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملAn Effective Task Scheduling Framework for Cloud Computing using NSGA-II
Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distribu...
متن کامل